Optimal Self - Dual Codes over F 2 + v F 2
نویسندگان
چکیده
In this correspondence, we study optimal self-dual codes and Type IV self-dual codes over the ring F2 + vF2 of order 4. We give improved upper bounds on minimum Hamming and Lee weights for such codes. Using the bounds, we determine the highest minimum Hamming and Lee weights for such codes of lengths up to 30. We also construct optimal self-dual codes and Type IV self-dual codes.
منابع مشابه
Constacyclic Codes over Group Ring (Zq[v])/G
Recently, codes over some special finite rings especially chain rings have been studied. More recently, codes over finite non-chain rings have been also considered. Study on codes over such rings or rings in general is motivated by the existence of some special maps called Gray maps whose images give codes over fields. Quantum error-correcting (QEC) codes play a crucial role in protecting quantum ...
متن کاملOn Codes over $\mathbb{F}_{q}+v\mathbb{F}_{q}+v^{2}\mathbb{F}_{q}$
In this paper we investigate linear codes with complementary dual (LCD) codes and formally self-dual codes over the ring $R=\F_{q}+v\F_{q}+v^{2}\F_{q}$, where $v^{3}=v$, for $q$ odd. We give conditions on the existence of LCD codes and present construction of formally self-dual codes over $R$. Further, we give bounds on the minimum distance of LCD codes over $\F_q$ and extend these to codes ove...
متن کاملThe Dual and the Gray Image of Codes over $\mathbb{F}_{q}+v\mathbb{F}_{q}+v^{2}\mathbb{F}_{q}$
v Fq and their Gray images, where v 3 = v. We define the Lee weight of the elements of R, we give a Gray map from R to F 3n q and we give the relation between the dual and the Gray image of a code. This allows us to investigate the structure and properties of self-dual cyclic, formally self-dual and the Gray image of formally self-dual codes over R. Further, we give several constructions of for...
متن کاملCyclic Codes and Self-Dual Codes Over
We introduce linear cyclic codes over the ring F 2 + uF 2 = f0; 1; u; u = u + 1g, where u = 0 and study them by analogy with the Z4 case. We give the structure of these codes on this new alphabet. Self-dual codes of odd length exist as in the case of Z4-codes. Unlike the Z4 case, here free codes are not interesting. Some nonfree codes give rise to optimal binary linear codes and extremal self-d...
متن کاملQuadratic residue codes over a non - chain ring extension of F 2
The focus in this work is on quadratic residue codes over the ring F2+vF2. We define these codes in terms of their idempotent generators and show that these codes share the properties analogous to that of quadratic residue codes over finite fields. We study Euclidean and Hermitian self-dual families of codes as extended quadratic residue codes over F2 + vF2. Further, we obtain two optimal self-...
متن کامل